package com.example.study1;
/*LinkedList 使用*/
import java.util.LinkedList;
import java.util.List;

public class LinkedListExample {
    public static void main(String[] args) {
        // 创建 LinkedList 实例
        List<Integer> linkedList = new LinkedList<>();

        // 添加元素
        linkedList.add(10);
        linkedList.add(20);
        linkedList.add(30);
//        linkedList.addFirst(5);   // LinkedList 特有方法：在开头添加
//        linkedList.addLast(40);   // LinkedList 特有方法：在末尾添加
//        但是这里不能用。如果要用修改声明类型为 LinkedList
//        List<Integer> linkedList = new LinkedList<>();修改为以下
//        LinkedList<Integer> linkedList = new LinkedList<>();
//        linkedList.addLast(40);   // LinkedList 特有方法：在末尾添加

        System.out.println("LinkedList: " + linkedList);
        System.out.println("第一个元素: " + ((LinkedList<Integer>) linkedList).getFirst());
        System.out.println("最后一个元素: " + ((LinkedList<Integer>) linkedList).getLast());

        // 删除元素
        ((LinkedList<Integer>) linkedList).removeFirst();  // 删除第一个元素
        ((LinkedList<Integer>) linkedList).removeLast();   // 删除最后一个元素

        System.out.println("删除首尾后的列表: " + linkedList);
    }
}
/*
LinkedList: [10, 20, 30]
第一个元素: 10
最后一个元素: 30
删除首尾后的列表: [20]
*/